https://www.ng.ru/problems/2014-04-16/4_islam.html